package acwing.闫氏DP分析法;

import java.io.InputStreamReader;
import java.util.Scanner;

/**
 * @author： li
 * @date： 2022-03-31 16:38
 * @version 1.0
 */

public class 最大字段和1 {
    static int n;
    public static void main(String[] args) {
        Scanner sc = new Scanner(new InputStreamReader(System.in));
        n=sc.nextInt();
        long sum=0;int b=0;int count=0;
            while(n>0){
                int x =sc.nextInt();
                if(x<0) count++;
                if(b>0)
                    b+=x;
                else{
                    b=x;
                }
                sum=Math.max(sum,b);
                n--;
            }
            if(n==count)
                System.out.println(0);
            else
                System.out.println(sum);
    }
}
